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(57)Abstract: 

PROBLEM TO BE SOLVED: To decide an optimum 
motion vector by using a spatial correlation between the 
picture elements of block signals, which is compensated 
with a timewise correlation between frames. 
SOLUTION: An error function between picture element 
data on the search block of the present frame and 
picture element data on respective candidate blocks of 
candidate block forming parts 24-1 to 24-N is calculated 
and an error function value on the candidate block is 
obtained in block matching parts 26-1 to 26-N. All the 
error functions are supplied to a compactor 28. The 
comparator 28 compares the error functions, selects M- 
pieces of error functions in order from the smallest error 
value, and outputs a group of primary selection signals 
showing the candidate blocks corresponding to the selected error function to a mutliplexer 29. 
Then, the multiplexer 29 elects the displacement vector of the candidate block corresponding 
to the selected error function and supplies it to an optimum motion vector decision unit as 
candidate motion vectors MV29-1 to 29-M for the search block. 
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damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the method and equipment 
which determine a motion vector and which have been improved especially about the method and 
equipment which determine a motion vector using the time correlation between frames, and the spatial 
correlation between the pixels of the compensated block signal. 
[0002] 

[Description of the Prior Art] As everyone knows, transmission of the digitized video signal can send 
the image of quality of image better than transmission of an analog signal. When expressing the video 
signal which consists of a series of images "a frame" as a digital signal, especially in the case of an 
extended definition television, a lot of data must be transmitted. However, the usable frequency band of 
the conventional transmission channel needs to compress the data which should be transmitted or to 
reduce the amount, in order to transmit a lot of digital data through the band, since it is limited. In the 
various compression techniques of a video signal, it is known as a compression technique with the so- 
called most efficient hybrid code-ized technique combined with probable coding technique and 
time/spatial compression technique. 

[0003] Technique, such as motion compensation DPCM (differential pulse code modulation), two- 
dimensional DCT (dispersed cosine conversion), the DCT quantization of coefficient, and VLC 
(variable length coding), is used for almost all hybrid code-ized technique. Motion compensation DPCM 
is a process which generates the differential signal which presumes the movement of the body between 
the present frame and a reference frame, for example, a front frame, predicts the present frame from the 
movement flow (motion flow) of the presumed body, and expresses the difference between the 
prediction with the present frame. 

[0004] Above-mentioned two-dimensional DCT removes or decreases the spatial redundancy between 
image data, and carries out the work which changes each block (for example, 8x8-pixel block) of digital 
image data into the group of one transform coefficient data. This technique is "Scene Adaptive Coder" 
by Chen and Pratt, and IEEE. Transactions on It is indicated by Communications, COM-32, NO.3, and 
pp 225-231 (March, 1984). The amount of the data which should be transmitted is effectively 
compressible by processing such transform coefficient data in a quantizer, a zigzag scan, and VLC. 
[0005] A detailed explanation may predict the present frame data from reference frame data in motion 
compensation DPCM using a block adjustment algorithm based on movement presumption between the 
present frame and a front frame. This process is j.R. "Displacement Measurementand Its Applicationin 
Interframe Image Coding" by jain and others, IEEE Transcations of It is indicated by Communicaiton, 
COM-29, No.12, pp, 1799-1808 (December, 1981), etc. Such movement is expressed by the two- 
dimensional motion vector showing the variation rate of the pixel between a front frame and the present 
frame. 

[0006] According to the block adjustment algorithm, the present frame is divided into two or more 
search blocks. The size of a search block exists in 8x8 and the range of 32x32 pixels typically. In the . 
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present frame, in order to determine the motion vector to a search block, calculation of the degree of 
similar is performed between each of the search block of the present frame, and a candidate block of the 
plurality of the same size generally in a reference frame contained in the larger seek area than a search 
block. The error function which shows a value like an average absolute-error value or a mean square 
error value is used for calculation of the degree of similar between the seek area of the present frame, 
and each candidate block in a seek area. Moreover, according to the definition, a motion vector points 
out the vector showing the variation rate of the pixel between a search block and the candidate block 
which draws the minimum error function. 

[0007] Although such a minimum error function reflects the time correlation between a search block and 
the candidate block which draws a motion vector, the spatial correlation between the pixels of the error 
signal supplied by DPCM by which the motion compensation was carried out, and a candidate block 
also has a possibility that it may not optimize. 
10008] 

[Problem(s) to be Solved by the Invention] Therefore, the main purposes of this invention are offering 
the method and equipment which determine the optimal motion vector using the spatial correlation 
between the pixels of the block signal compensated with the inter-frame time correlation. 
[0009] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, it is the motion vector 
determination method of determining the motion vector between the present frames and reference 
frames of a video signal based on this invention. It is divided into two or more search blocks of the same 
size, and, as for the aforementioned present frame, the aforementioned reference frame is equipped with 
the reference field of the same number as the aforementioned search block. It is characterized by 
equipping each of the aforementioned reference field with two or more candidate blocks which have the 
aforementioned size, and the aforementioned search block is moved and presumed to a corresponding 
seek area. Two or more candidate blocks out of the aforementioned candidate block included in the 
aforementioned seek area The 1st process chosen so that it may have an error value below the error 
value of a function of the candidate block which is not chosen in which the candidate block by which 
selection was carried out [ aforementioned ] was included in the aforementioned seek area, The 2nd 
process in which each error signal showing the difference of the pixel data between each of the 
candidate block by which selection was carried out [ aforementioned ] with the aforementioned search 
block is generated, The 3rd process which changes the aforementioned error signal into 1 set of 
transform coefficients, respectively, and generates the group of two or more transform coefficients, The 
4th process which chooses the optimal error signal based on the group of two or more aforementioned 
transform coefficients generated in the 3rd process of the above, the aforementioned search block and 
the above - the pixel between the aforementioned candidate blocks corresponding to the optimal error 
signal - the equipment using the motion vector determination method and it which are characterized by 
having the 5th process in which the motion vector showing a variation rate is determined to the 
aforementioned search block is offered 
[0010] 

[Embodiments of the Invention] Hereafter, it explains in more detail, referring to a drawing about the 
suitable example of this invention. 

[001 1] The block diagram of equipment which realized the method of compressing the input digital 
video signal containing the movement presumption machine 15 of this invention into drawing 1 is 
shown. The aforementioned movement presumption machine 15 contains a candidate motion vector 
determination machine and the optimal motion vector determination machine 30. 
[0012] The present frame of an input digital video signal is supplied to the motion vector determination 
machines 20 and 30 and a subtracter 10. Actually, the present frame video signal is stored in input 
memory (not shown), the aforementioned present frame is divided into two or more search blocks, it is 
searched from memory per block, and the range of the size of a search block is 8x8 to 32x32 pixels 
typically. In the candidate motion vector determination machine 20 of this invention, movement 
presumption between the search block of the present frame and each candidate block in each field where 



http ://www4 . ipdl j po . go .j p/cgi -bin/tran_web_cgi_ej j e 



9/16/03 



Page 3 of 5 



the reference frame supplied from a frame memory 95 corresponds is performed using the usual block 
adjustment algorithm. A number of candidate motion vectors beforehand defined with the candidate 
motion vector determination vessel 20 are supplied to an optimal motion vector determination machine. 
The optimal motion vector determination machine 30 determines one of the candidate vectors as the 
optimal motion vector, and supplies the optimal motion vector chosen as a motion vector of a search 
block to the motion compensation machine 50. 

[0013] The detailed block diagram to the candidate motion vector determination machines 20 and 30 is 
indicated by drawing 2 and drawing 3 , and it is explained hereafter, referring to a drawing. 
[0014] According to the motion vector from the optimal motion vector determination machine 30, a 
prediction signal, i.e., the pixel data of the candidate block corresponding to a motion vector, is searched 
from a frame memory 95, and they are supplied to a subtracter 10 and an adder 90 with the motion 
compensation vessel 50. 

[0015] The prediction signal from the motion compensation machine 50 is subtracted from the search 
block of an input digital video signal in a subtracter 10, and the result, i.e., an error signal, or the block 
signal by which the motion compensation was carried out is supplied to a transducer 60. In a transducer 
60, an error signal is encoded by the transform coefficient using DCT. 

[0016] In a quantizer 70, it is quantized, and the transform coefficient supplied from the transducer 60 
serves as a group of the quantized transform coefficient, and is serially supplied to the VLD coding 
machine 75 and the reverse quantizer 80. The data sent from the quantizer are changed into 1 set of data 
by which variable length coding was carried out in the VLC coding machine 75. The quantized 
transform coefficient is changed into the group of one more transform coefficient by the reverse 
quantizer 80. Next, the group of this transform coefficient is supplied to the inverse transformation 
section 85, and reverse DCT conversion (IDCT) is carried out to a pixel data block. 
[0017] In an adder 90, the pixel data block from the signal, 0 [ i.e., ], or the prediction signal, and the 
inverse transformation section 85 from the motion compensation machine 50 supplies the signal of the 
present frame added and reconfigurated, and is recorded on a frame memory 95. A frame memory 95 
has two frame memory space which stores the present frame and reference frame data. The output from 
an adder 90 contains a pixel data block. When all blocks showing the present frame are stored in a frame 
memory 95, new frame data are supplied from an adder 90. Under the present circumstances, it is 
considered that new data are the present data and it is considered. [ the frame data stored in the frame 
memory 95 before ] [ a reference frame ] 

[0018] The data encoded from the VLC coding machine 75 are supplied to a transmission edge (not 
shown) for transmission of data. 

[0019] If drawing 2 is referred to, the block diagram of the candidate motion vector determination 
machine 20 shown in drawing 1 is shown. The reference frame memory stored in the frame memory 95 
shown in drawing 1 is supplied to the seek-area formation section 22. The seek-area formation section 
22 demarcates the corresponding seek area to a search block which has arbitrary sizes, a gestalt, and a 
search pattern, and movement presumption of a search block is performed based on this. In the seek-area 
formation section 22, after a seek area is determined, seek-area data are supplied to the candidate section 
formation section 24-1 - 24-N. Although two or more candidate block formation sections may exist, 
only three portions are shown in the drawing for convenience. In each candidate block formation section 
24-N, the candidate block of the same size as a search block is generated within a seek area, and the 
pixel data of each candidate block are outputted to each block matching section 26-1 - 26-N. The 
relative variation rate of the candidate block from the search block of the present frame is also 
respectively outputted to a multiplexer 29 in the candidate block formation section 24-1 - 24-N as 
displacement vectors DV (24-l)-DV (24-N). 

[0020] In each block matching matching section 26-1 - 26-N, the error function between the pixel data 
of a search block of the present frame and the pixel data of each candidate block of the candidate block 
formation section 24-1 - 24-N is calculated, MSE (mean square error) or MAE (average absolute error) 
between the pixels to which a search block and a candidate block correspond here is calculated, and the 
error function value to the aforementioned candidate block is calculated. Here, an error function 
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expresses the degree of similar between a search block and the selected candidate block. 
[0021] All the error functions from the block matching section 26-1 - 26-N are supplied to a comparator 
28. A comparator 28 compares an error function, chooses M error functions as the sequence that an error 
value is small (M is a larger integer than 1), and outputs the group showing the candidate block 
corresponding to the selected error function of a first-choice signal to a multiplexer 29. An error 
function is chosen from the minimum function as order with small M pieces and value of those here. 
When two or more error functions which have the same size exist, selection mentioned above is 
performed in consideration of the displacement vector which corresponds based on this invention. For 
example, if one error function of the minimum [ size ] exists and four error functions which have the 
same size small next exist when M is 4, the displacement vector corresponding to four error functions 
will be compared mutually, and an error value will choose three error fimctions as small order. Next, a 
multiplexer (MUX) 29 chooses the displacement vector of the candidate block corresponding to the 
selected error function, and supplies the selected displacement vector to the optimal motion vector 
determination machine 30 (not shown) as candidate motion vectors MV (29-l)-MV (29-M) to a search 
block. 

[0022] If drawing 3 is referred to, the detailed block diagram of the optimal motion vector determination 
machine 30 shown in drawing 1 by this invention is shown. The candidate motion vectors MV (29-1)- 
MV (29-M) from the multiplexer 29 shown in drawing 2 are supplied to the motion compensation block 
31, a comparator 38, and a multiplexer 39. The motion compensation block 31 pulls out the candidate 
block corresponding to the motion vector supplied from the multiplexer 29 shown in drawing 2 from a 
frame memory 95. the searched candidate block signal — each — difference — a generator 32-1 - 32-M 
are supplied 

[0023] the search block of an input digital video signal » simultaneous — difference ~ a generator 32-1 - 
32-M are supplied each difference » in a generator 32-1 - 32-M, an error signal and the block signal by 
which the motion compensation was carried out are calculated between a search block and each 
candidate block from the motion compensation block 3 1 by the same method as the case of the 
subtracter 10 shown in drawing 1 

[0024] each difference - the block signal by which the motion compensation was carried out from a 
generator 32-1 - 32-M is supplied to the each conversion block 34-1 - 34-M 

[0025] In each conversion block 34-1 - 34-M, an error signal uses DCT for the same method as the case 
of the transducer 60 shown in drawing 1 , and is changed into it at 1 set of transform coefficients. 1 set 
of each transform coefficients from the conversion block 34-1 - 34-M are henceforth supplied to the 
absolute value calculation section 36-1 - 36-M. 

[0026] Each absolute value computer 36-1 - 36-M calculate the sum of the absolute value of the 
transform coefficient in the group of one transform coefficient, and supply the sum of an absolute value 
to each class to a comparator 38. 

[0027] A comparator 38 compares the sum of the aforementioned absolute value, and supplies the 
secondary selection signal which chooses the sum of an absolute value which has the minimum value, 
and expresses the candidate motion vector corresponding to the value by which selection was carried out 
[ aforementioned ] to a multiplexer 39. When the 2 more than sum which has the same minimum value 
exists, a comparator 38 compares the size of the candidate motion vector corresponding to the two or 
more aforementioned sums, and chooses the sum corresponding to the candidate motion vector which 
has the minimum value. 

[0028] A multiplexer 39 chooses one candidate motion vector of a candidate block as a degree as an 
optimal motion vector, and transmits it to the motion compensation machine 50 shown in drawing 1 by 
making it into the optimal motion vector. 

[0029] In the above, although the specific example of this invention was explained, this contractor of the 
ability of various change to be added is natural, without deviating from the claim indicated on these 
specifications. 
[0030] 

[Effect of the Invention] Therefore, the method and equipment which determine the optimal motion 
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vector by this invention using the spatial correlation between the pixels of the. block signal compensated 
with the inter- frame time correlation are offered. 



[Translation done.] 
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Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer.So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 

3 in the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The motion vector determination method of determining the motion vector between the 
present frames characterized by providing the following and reference frames of a video signal. It is 
divided into two or more search blocks of the same size, and, as for the aforementioned present frame, 
the aforementioned reference frame is equipped with the reference field of the same number as the 
aforementioned search block. It is characterized by equipping each of the aforementioned reference field 
with two or more candidate blocks which have the aforementioned size, and the aforementioned search 
block is moved and presumed to a corresponding seek area. The 1st process chosen so that it may have 
an error value below the error value of a function of the candidate block which is not chosen in which 
the candidate block by which selection was carried out [ aforementioned ] was included in the 
aforementioned seek area in two or more candidate blocks out of the aforementioned candidate block 
included in the aforementioned seek area. The 2nd process in which each error signal showing the 
difference of the pixel data between each of the candidate block by which selection was carried out 
[ aforementioned ] with the aforementioned search block is generated. The 3rd process which changes 
the aforementioned error signal into 1 set of transform coefficients, respectively, and generates the group 
of two or more transform coefficients, the 4th process which chooses the optimal error signal based on 
the group of two or more aforementioned transform coefficients generated in the 3rd process of the 
above, the aforementioned search block, and the above ~ the pixel between the aforementioned 
candidate blocks corresponding to the optimal error signal — the 5th process in which the motion vector 
showing a variation rate is determined to the aforementioned search block 

[Claim 2] The motion vector determination method according to claim 1 characterized by having further 
the 6th process which repeats the 1st process of the above - the 5 th process to each aforementioned 
remaining search block in the aforementioned present frame after the 5th process of the above. 
[Claim 3] the [ to which the 4th process of the above calculates the sum of the absolute value of a 
transform coefficient within the group of each aforementioned transform coefficient ] -- the [ 4a process 
and / which chooses the sum of the minimum value from each aforementioned sums ] — the error signal 
corresponding to 4b process and the sum of the aforementioned selected minimum value ~ the above — 
the [ which is chosen as optimal error signal ] - the motion vector determination method according to 
claim 1 characterized by to have 4c process farther 

[Claim 4] The motion vector determination method according to claim 3 that each of the aforementioned 
error function is characterized by being an average absolute-error value. 

[Claim 5] The motion vector determination method according to claim 3 that each of the aforementioned 
error function is characterized by being a mean square error value. 

[Claim 6] The 1st process of the above by moving and presuming the aforementioned search block to 
the seek area corresponding to it The process which chooses the displacement vector showing the 
variation rate of the pixel between each of the aforementioned search vector and the aforementioned 
candidate vector over each of the aforementioned candidate block included in the error function and the 
aforementioned seek area which carries out correspondence, The displacement vector over the 
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aforementioned candidate block which chose two or more candidate blocks and was chosen as a 
candidate motion vector The motion vector determination method according to claim 3 characterized by 
having further the process chosen that any error functions to the aforementioned selected candidate 
block are below the error function values to the arbitrary aforementioned candidate blocks in the 
aforementioned corresponding seek area which are not chosen. 

[Claim 7] the error function to the candidate block by which selection was carried out [ aforementioned ] 
« the above - the variation rate to the candidate block with which the former was chosen when larger 
than the arbitrary error functions to the arbitrary candidate blocks which are not chosen - the variation 
rate of the error function to the candidate block with which the latter is not chosen for the magnitude of a 
vector — the motion vector determination method according to claim 6 characterized by to be 
determined the aforementioned selected candidate block so that it may become below the magnitude of a 
vector 

[Claim 8] the [ which chooses the sum of the aforementioned minimum value / aforementioned ] — 
when only the one aforementioned sum has the minimum value, 4b process When the one 
aforementioned sum is chosen as the sum of the aforementioned minimum value and the two or more 
aforementioned sums have the minimum value, A size determines the minimum aforementioned 
candidate motion vector among the aforementioned candidate motion vectors corresponding to the two 
or more [ above ] sums. The motion vector determination method according to claim 6 characterized by 
having further the process which chooses the aforementioned sum corresponding to the determined 
aforementioned candidate motion vector as the sum of the aforementioned minimum value. 
[Claim 9] The motion vector determination method according to claim 8 that the aforementioned 
reference frame is characterized by being the front frame of the aforementioned present frame. 
[Claim 10] Motion vector determination equipment which determines the motion vector between the 
present frames characterized by providing the following and reference frames of a video signal. It is 
divided into two or more search blocks of the same size, and, as for the aforementioned present frame, 
the aforementioned reference frame is equipped with the reference field of the same number as the 
aforementioned search block. It is characterized by equipping each of the aforementioned reference field 
with two or more candidate blocks which have the same size as the aforementioned search block, and 
the aforementioned search block is moved and presumed to the seek area corresponding to it. the pixel 
between the aforementioned search blocks and the aforementioned candidate blocks over each 
aforementioned candidate block included in the aforementioned seek area which carries out 
correspondence — the variation rate showing a variation rate — a movement presumption means to 
generate a vector and an error function This candidate motion vector generating means that is a means to 
generate two or more candidate motion vectors which express the displacement vector of the selected 
candidate block based on the aforementioned error function, and is below an error function to the 
arbitrary candidate blocks with which the error function of two or more aforementioned candidate 
vectors is chosen by neither. A means to supply two or more error signals which express the error of the 
pixel data between each of the candidate block by which selection was carried out [ aforementioned ] 
with the aforementioned search block based on the aforementioned candidate motion vector. A means to 
ask for the conversion data which change the aforementioned error signal into the group of a transform 
coefficient respectively, and consist of a group of two or more corresponding transform coefficients, and 
a means to determine the motion vector to the aforementioned search block based on the aforementioned 
conversion data. 

[Claim 1 1] A means to determine the aforementioned motion vector calculates the sum of the absolute 
value of each transform coefficient in the group of each aforementioned transform coefficient contained 
in the aforementioned conversion data. A means to supply two or more sums, and a means to ask for the 
sum of the minimum value among two or more aforementioned sums, Motion vector determination 
equipment according to claim 10 characterized by having further a means to choose the candidate 
motion vector corresponding to the sum of the calculated aforementioned minimum value as a motion 
vector of the aforementioned search block, according to the aforementioned candidate motion vector. 
[Claim 12] A means by which the aforementioned candidate motion vector responds and a means to 
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determine the aforementioned motion vector asks for the sum of 1 or the two or more aforementioned 
minimum values, When it determines as the sum of the aforementioned minimum value which should 
ask for it when only the one sum of the aforementioned minimum value is called for and the sum of the 
two or more minimum values is called for, the size of each aforementioned candidate motion vector 
corresponding to the sum of each aforementioned minimum value is compared. Motion vector 
determination equipment according to claim 1 1 characterized by the size including further a means to 
determine as the sum of the aforementioned minimum value which should ask for the sum 
corresponding to the minimum candidate motion vector. 



[Translation done.] 
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[»RJB7 ] iiufEigiR$ii*:f£ffi7'n -y ? (c*«-4 
X7-MliC* i filSffiSoS^S^^v^7 , o -y 7lzH 

aw v -y ? tc*«- *x 5-Hft<^aa^ 
[ n*« 8 ] nsft/jveoft fcHSW-s BtriES4 b 

fc/i'loOHifiEft^ft^tt^fl-rs^, ffiBM&G. 
comb LXwiii 1 o<7)«SrS^t , 2oliLh^fffEtl^ 
fi^fiSrff-fl-^. fHE2JSLt<0WK«lM-4IJE 

nmhm%immtim-m.<rmb Lxm&hm& 

corny V-KX'hhZ b imfflib -f 4»*JB8 1!2«^> 

1 0 3 ^®ff^oS7 v-j±b zo^my 

7-n 7 ? t H-O** $ $-*-T4«licO(^f 7*p ?9i: 
ffil&ZbZmtbl. 

mmmyn y ^i^zn^tm^mzn ixm 

ffl7-U -y ^ IZtt-f h . leli/B v ? t B5IE^|7'0 

%.££&-fz>m*wzmb. 
m&y-mmizm^x. WR^m^mf^y^ 
WK9 hfrtxtfttm*^ vjvzmmsi-? 
m-h^x. w&vimm#<9 h;i^>x5-BW<ow 
tiittf. mtR^ti^amcom^yay 9 izmi^y 

Oi^l**-tx5Hi#«:tBBcftlW4*afc . 
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3 

liifax 5-«****S»«*tf>«fcSE» LX . 

a*. 

Wfi«HlHB*^h/l^)J6tT, l4fctt2JjLt^>iflB 

ak-tSifd&B 1 1 (ciE»*)!l&"^ MKifcse^. 
[000 1] 

[0002] 

^SltS -aw>i?MR "7l/-i" a6»4>=Sr 

zmmm^z? < is?}m^bix$mt&w&. mz 

-fzz^m&txim-thtzMz^ imt«-% 
T—?*sm-ht\ b&w**cr>m$:mt>-rzbtf& 
mx-hh. m%wm^<DEmmv*x\ mm 
^immb^mi/^fmsmmb^h^tz. 

[ 0 0 0 3 ] \%bLb<?»M 7V >y KflF^fldSffiJi, S) 
IffllDPCM . 2&7CDCT 



(3) ^^9-74569 

4 

(«ttW3-t>f ^s») . DCTffift*>*m a#v 

HDPCM{±, S7W-Ai:«H7l^-A, flRJf. fir 

<0t&#3lEfc. (mo t i o n f 1 ow) frb&JV—J* 
fcTOU m^-^btcryfMbn^mzmmt. 

■ [0004] ±iico 2<J5cDC Ttt, BWRr-^H^ffi 

10 S^/W?WT-*<3#7*nv? (mm. 8x8lS^ 

/o -y ? ) & i o<?aE8iflakT-^«at3aw-4»* 

Sr-TSo .KO&ffifcL ChentPratttil, rs 
cene Adaptive Coder j s IEEE 
Transactions on Communic 
ations, COM -32, NO. 3, p p2 2 5- 
231(1 9 84*3£) fcBK*;StfiTV>*. <rc7)«j; 3 

cizxwm-r&zbizXix. fcaw-**$r-*<oji 

20 [0 00 5] mm-lb. »**MlDPCMHtSV^T 

5. -TOTo-feXkL MM£. j . R j a i n£>{Cj: 
6 r Di sp 1 aceraent Measuremen 
tand Its Applicationin In 
terframe Image Codingj, IE 
EE T r a n s c at i o n s of Commun 
icaiton, COM-29, No. 12, pp, 1 
30 799-1 808 ( 1 98 1*1 28) ZblZtmZtl 
■O**. Z<7)£o%W)%iZ^ m7\/-&bm7l'-k<F> 

[0 00 6] ■fVvfm&TJUzfVXMzXtUf. %7 
]s-J>immcr>mizrn-y?t l zftmZti&. 
?<9*£${J. mMmzli8x8RX/3 2x3 2m^cr> 

^7"n-y^i: N «i7U'-Arto!)HRK3B87*n-y^J: 

wmffirv -y ^ i<?5H-c-»MJK^tf«(cfflv^ni». 
b m^y-mmm< my a y?t ^mmem 

1 0 0 0 7 ] Zcr>± 7 «*^x5-WRtt. fiSRyo -v 
50 fflWH»*Rlftf***. **«fllS*ufeDPCMt:j:"3 
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%wmmtMM{t tans **i t * s . 

[0008] 

imtfM&i i a ttmm] tot . 

ZtX'fot. 
[0009] 

[ns^^-rs^o#s] mmmmtfttz 

{iH5ffi*# $ £*1-*aR*>*li7*n -v 9 2r 
IKE«ai^ay^<^j^fe«GRfl5fai^oy^S. fir 

9 tmmmtitzmmyu v 9<n^tm<mmf 

-*agfc«-f*x5-fi**»£"*-**2iigi:. 1? 
tax? Ht*S**v?ih. 1 fi<^ft{MK(cS9ft LT . tt 
»<^E«fli»wa*4jfit4»3JBSi:, tfrES3jie 

t . mmmmzxy-m^znm-tz mssm/u v 9 

[00 10] 

[0011] 01 fcli. *f6HJ3<7)»^ft£Sl 5*£tr 

mftS*^ Wl#Me»fc*aM&SW hiU»>ffl3 OS: 

[0012] A73T 4 ^;HMlMt^S7W-AI±. 
»#<?M^»2 0fttf3 0i:Ji»Rl 
ft*. IBRfc. S7U-A«fl«i#{iA*^tU (H* 

5R7*n gti. Hfi«fctt8x8~3 2x3 2 

OCfcWC. 5! 7 U-AVmmT'v -/ 9 t , 7U-.A* 
*U 9 5*>4>flttftSn*«H7l^-AO»lSt4#«« 
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6 

u-ytm&TiVdVX&Zm^X'irblxh. Wmt* 

7M^S3 0««*K?Wl^lofc*MliS*? 
NH:fcjeU a»7*D-y^<o»*<^WUi:U-CIHR 

[0013] «M»S<? h;Uifcje»2 0&tf3 0fc*f 

10 0 , OT. 0ffi£#!I LooK^-t* . 

[0014] bA«S»3 0j&»4>^»#^ 

hmztix. mzmms o tz* 1 oRxm 

[0015] »#fflm^5 o*»fe<^fiBHi-ttt. m» 
i otfewt, xj)T<i;?>wm^cr>Bmya-y? 

*U **>ISIL BO*,. x5HS#*fcUfte 
*Mt$ftfc7*ov^m^aft*6 0^fl8ftS*i4. 3E 

20 »«6 0KtJV^, x^-ff^i. fflxfcf. DCTJM 

[00 1 6] JtHfc»7 0fc*iVvc s JQH»6 0j&>4>$ 

iisstoat * o , s% v l D«#ft»7 5ai^jfct^t 

H80^tt^§nS. VLC»^bS7 5^fc^-C. » 

»8otrs4>t:iooiaiflaftojat:gsais*i6. 

30 -?7D7?tlDCT^ft ( I DCT) §#16. 

[00 17] JmJH»9 0K*JV^T, »**tt»»5 03&»fe 
cOfi^-, EPt>. 04Jtl4^8Wt^fcase8MB8 53&»t<»5 
B*7*-5'7'Oy^tt. jD»$^Tffffl^§^3S71^ 
-AOfi^-5r«|#t. 71/-A^^'J9 5^IEil$^ 
S . 7l/-^tiJ9 5 JM7 U— Aatf#B87 U-A 

f-9 iffltti 2007 v-a^ * u sga*^-5 . 

H«»9 0*»feoaj*li. fflfrr-^7*a-y^^tr. 

£JH":£T 070 «y ^ ify V-J±X ^ U 9 5 
tslfttt$fi*B*, «r^'5r71x-AT-^*W^9 0*> 

Sit. J3WJfc:7l'-i»^ J Ey9 5tlittS<ifc7l'-A 

[0018] VLCflF#ft»7 536»feflr^ftSfUtT- 

[0019] 02 , 01 &aztun&m 

§ h/UttJgS 2 0 tfOT'o -y ^ BW*jS3*l* . 0 1 fc 
*S*Ut7 'J 9 5tC*HftS<tfc#!ia7W-A 

^t'Jtt, 8SMRtt#ftffi2 2^tttt3*i*. SSMRM 
50 »jja»2 2li. ffit^TcSS, »JBRt^a«^-y* 
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art* . «*7*o v?izm-mm?z>M%mmw%. 
h . BssHriigB^ 2 2 icti wc. mtfBHtmg. s ft 

fcflL SBfifflWr-^tt«««BlSa 2 4-1-24- 

4fr\ H!Hfcttfl^3o^lM^#*3ivO>4. 
«-»^flaU^Oy^»jS«2 4-Nt:*JV^T, 8SR7*n 
7 ? t R t*S S cTjfiffl^ a 7 ? 

£32 6-l~-2 6-N^ii}#3*tS. 

7"n-y^^gP24-l~24-Ntfcv^. 

"C? Wl^DV (24-1 ) — DV (24-N) tLZV 

[ 0 0 2 0 3 <07o -y ? v 7 ^-y^S^-gp 2 6 - 1 

T-:?t1£ffl7o y?J|M»2 4-l~2 4-N<0«-« 

mfn v ^ fcJW?8<ifc«ai7*n 7 ? i: OiaaSUKX* 
[002 1] ya y7S^gP26-l~26-N*>^<7) 

ti?tx5 -mmmm-t * bt'd -y ? 1 

<WWi^rafi*V/kf7 , V^-9-2 9^{iJ*-tS. 
taHRSii*. R-tf>**S£}W-4 2J2Utf>x9-H 

r>wwe*4*£, ttauraBiii. ♦jswfcawsw 

4 -Cft § afft/hOx^-HRfl* 1 ofiqt 
U a^Sv^Ht**St*^6x5-BB8**4o# 
ftt&Srfctf, 4-5<0X5-BjRC»lE't6SEffl^h 
;PSr5 v HcJtK L T . x 5 - fij^/hS v ^Jf£ 3 ocjx 7 
-WRtaS?-t*. JJCtc. -?;H-7V?-9" (MUX) 2 
9 afiR5*ifcx5-WRK«JW-*«»l7*a 7 

7*Ov?fc^*«aiIr*'<?M'MV (2 9-1 ) ~ 
MV(2 9-M) fctT*a»#^WI4fcS»3 0 

[0022] 03 mWUf. *»$|(C J: 1 1 
*3*ifcfaB&S'^ WWfeJ@B3 0«0f¥lf$r:/n -y 9 
H2t^$n/tv;l/f-ru-?^2 9^<c> 
0«M»*^ h/HVIV (29-1) ~MV (29- 

m) a. »*afliyov^3 1, mmsm^iv^ 
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12t^$n^-?;^7V^tf 2 9*»4>ttlftS*ifc»* 

tt. #«£iHS£»3 2-l~3 2-M^ttt&;&*t.4. 
[0 02 3 3 A^jt -f ^*^;l^WMi^«SR7*a-y 
H«rfc. !WW6t»3 2-l~3 2-M^ttlftSiift. 
#*tf>li$Hfe£l93 2-l~3 2-Mfc:t$Vv^ 15- 

fi*fttfl»*ttnsfufc:/n h 1 t^sn 
10 wtfu 7^31 oi^ay o 7 9 <r>mxm. 

[ 0 0 2 4 3 *«*>H4Hfc4»3 2 - 1 ~3 2 -M^£ 
«»#ffi«$^7'0 7^ffi-f{i, *«'D 7 ?3 
4-l~3 4-M^«»$il4. 

[002 5 3 # /l ?0^t©7*n7^' 34- 1~34-M(" 
fc^t. x5 Hl^iH l fc^S 6 0 </)i§£ 

RKSSSISfii. SSft7ny?3 4-l~3 4-Mj&»& 
<0#*O 1 tt<9£iftffift(±* £l&tt*Klifttffi3 6 - 1 
20 ~3 6-M^§^. 

[0 02 6 3 **raK»ffift«S3 6-l~3 6-M 

Hf*U 4MCW6lft«il^W*ifcl»»3 8^ffi*ft 

[0 02 73 JHBS3 8f4, «ffleift»tt<tffa£JtttU 

;pf-ri^^-9-3 9^^fS. HtJfems^rt**** 
2UUi#4^-6«^t:tt, Jt«Sl3 8«ifne2oJjLh«0 

4. 

[0 0283 •e;Uf-7'P^-t3 9tt s JJct. ftSil#^ 
7 h/l^t LT^7'n 7^c7)loc7)<i«ij#'<.^ b;Hr 

[0 0293 JJEtiJVvt:. 1&&l&ffl£n£lffl£r? 

40 tt^lltr**. 

[00303 

[0ffi«@#=5:ijiBfl3 

[El 3 *IWfcJ:*A*T-<^^A^«^ffi||W- 
1.^1(7)7*0 7 7 IIT'J) 4. 
[02 3 HlfcSLfc«Hlii*<^h/l'85}g»07*n^ 

50 ?mx'hi>. 
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[H3] Hlfc*Lfc: 

io 

20 mm^? h/wfcg* 

3 0 WWfcSHB 

31 

2 8, 3 8 



10 



us mm 



39 
50 
60 

7 0 Mrf-m 

75 vLcmm 

8 0 ifUHHHS 

8 5 mm 

9 5 7U-A^^rU 



[02] 



95 

u 



22 



24-1 



BAB 



DV(24-1) 
24j-2 



DV(24-2) 
24-n 



26-1 



26-2 



26-n 











3E J£ 91 














DV(24-n) 







20 




MUX 



29 

MV(29-1) 



T 



MV(29-M) 



DV(24-n) 
DV(24-1) 



DV(24-n) 
DV(24-1) 
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